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Rearrangement of Data Streams 

Field of the invention 

The present invention relates to a method and a system for 
switching and rearrangement of data streams transmitted in a 
telecommunication network. The proposed technology is preferably 
applicable to SONET/SDH telecommunication systems, though it can 
also be used in PDH systems. 

Background of the invention 

The Synchronous Digital Hierarchy (SDH) and its North- American 
equivalent, the Synchronous Optical Network (SONET), are the globally 
accepted, closely related and compatible standards for data transmission 
in the public wide area network (WAN) domain. Recently, SDH/SONET 
has also been adopted by the ATM Forum as a recommended 
physical-layer transmission technology for ATM (Asynchronous Transfer 
Mode) network interfaces, 

SONET and SDH govern interface parameters; rates, formats and 
multiplexing methods; operations, administration, maintenance and 
provisioning for high-speed signal transmission. SONET is primarily a 
set of North American standards with a fundamental transport rate 
beginning at approximately 52 Mb/s (i.e., 51.84 Mb/s), while SDH, 
principally used in Europe and Asia, defines a basic rate near 155 Mb/s 
(to be precise, 51.84 x 3 = 155.52 Mb/s). From a transmission 
perspective, together they provide an international basis for supporting 
both existing and new services in the developed and developing 
countries. 
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For transmitting data, SDH and SONET use frame formats 
transmitted every 125 [\s (8000 frames/s). Because of compatibility 
between SDH and SONET, their basic frames are similarly structured, 
but differ in dimension, which fact reflects the basic transmission rates of 
5 155,52 and 51.84 Mb/s, respectively. To be more specific, a basic frame 
format of SDH is 9 rows of 270 byte columns, or 2430 bytes/frame, 
corresponding to an aggregate frame rate of 155.52 Mb/s, For SDH 
systems, the mentioned basic frame transmitted at the rate 155.52 Mb/s 
forms the fundamental building block called Synchronous Transport 

10 Module Level- L For SONET systems, the basic frame has dimensions of 
9 rows by 90 bytes (270:3) and, being transmitted at the rate 5L84 Mb/s 
(155.52:3), forms the appi^opriate fundamental building block called 
Synchronous Transport Signal Level- 1 (STS-1). 

Both the SDH, and the SONET systems are based on the 

15 hierarchical principle of composing higher order signals (so-called high 
order virtual containers) from lower order signals (so-called lower order 
virtual containers). For example, the STM-1 signal, according to SDH 
mapping scheme, contains a signal called AU-4 that, in turn, carries a 
signal VC-4. The virtual container VC-4 can be mapped from a number 

20 of lower order signals. In SONET system, the STS-1 signal contains a 
signal AU-3 that in turn carries a signal VC-3. Similarly, the VC-3 can be 
composed from several lower order signals. 

SDH also includes signals of Synchronous Transport Level 4, 16 
and 64 (so-called VC4-N) which constitute 4, 16 or 64 independent VC-4 

25 signals. An analogous arrangement exists in SONET (signals STS-3, 
STS-12, STS-48 etc.) 

SDH and SONET are known to support data streams having rates 
higher than the fundamental building block. If there are services 
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requiring a capacity greater than 155Mbps, one needs a vehicle to 
transport the payloads of these services. In SDH, so-called concatenated 
signals, for example VC4-Nc, are designed for this purpose. STM-4 
signal having a data rate 622.08 Mb/s (4 x 155.52 Mb/s) is one of the 
high order signals in the SDH system. Payload of the STM-4 signal is 
generated by byte-interleavingly multiplexing four payloads of STM-1 
(or four AU4, or four VC4) signals. Concatenated VC4 (VC4-Nc) is 
characterized by a common synchronous payload envelope being the 
N-fold VC4 signal, and by a common column of service bytes called 
POH (Path Overhead); for transmitting, such a signal needs a number of 
adjacent time-slots. 

Operation of rearrangement is known in SDH/SONET signals 
transmission. 

For transmitting a number of SDH signals, say, 10 independent 
VC4 containers via a telecommunication link such as an optic link, a well 
known TDM (Time Division Multiplexing) principle is used. 

According to this principle, a byte-interleaving multiplexer 
intermittently transmits bytes of the 10 containers via an optic link in a 
manner that specific time slots are assigned to bytes of the respective 
specific containers. Let the optic link allows for transmitting bytes in 16 
times] ots, with a frequency 2,5 GHz, which is sufficient for a high rate 
SDH signal STM16. For example, the initial arrangement at the 
transmitter side is such that bytes of VC4 containers Nos.l to 5 are sent 
in respective time slots 1 to 5, and bytes of VC4 Nos.6 to 10 are 
transmitted in time slots 9 to 13. 

Suppose, that a new signal should be transmitted via the same 
optic link, and the bandwidth of the link would theoretically allow it (i.e., 
there are vacant time slots). However, a simple sum of the vacant time 
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slots might be insufficient for transmitting the new signal if it requires 
several adjacent (sequential) slots. For example, a concatenated signal 
VC4-4c requires 4 adjacent time slots for its transmission, and in our 
example we don't have such slots available. It would therefore be useful 
5 to regroup the transmitted 10 separate VC4s so as to free one window of 
four consequent time slots for transmitting the new, concatenated signal. 

In another example, two AU4 virtual SDH containers are 
transmitted via a link, and neither of them is "fully packed'': each AU4 
signal contains 30 lower order signals (containers) TU12. It should be 

10 noted that according to the SDH hierarchy, 63 TU12 signals might be 
mapped in one AU4 container. Could all the TU12s be rearranged into 
one of the AU4 containers, the second AU4 container would be vacant 
for transmitting an additional signal, for example a new VC4 signal that 
requires almost the whole AU4 capacity. (One AU4 container comprises 

15 one VC4 container and an additional 9-byte row of so-called 
Administrative Unit pointers that serve, inter alia, for allocating the 
beginning of a VC4 payload in the frame of the transmitted signal). 

It should also be emphasized that the rearrangement, if needed, is 
to be provided while the traffic proceeds i.e., without affecting it. 

20 Some technologies of rearrangement are described in the prior art, 

and all of them relate to complex procedures to be performed inside a 
so-called cross-connect network element. 

For example, US Patent No.5,987,027 to Alcatel describes a 
connection procedure for finding by rearrangement a path for multirate, 

25 multicast traffic through an SDH cross-connect. If no free path for a new 
payload through the SDH switching hardware is available, the switching 
procedure looks for a path that is adequate and blocked by the least 
existing payload capacity. Connections for existing payloads that must be 
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moved to make way for the new payload are queued and the connection 
procedure is applied recursively, to each in turn, until the queue is empty. 

US patent No. 5,408,231 to Alcatel Network Systems relates to a 
method and system for finding a path through a communication matrix 

5 (forming part of a cross-connect network element), preferably in a 
rearrangeable matrix. The method performs a so-called process of 
pumping the input stage array, output stage array and center stage array 
of the matrix using information on the idle input link array and the idle 
output link array to determine an optimal center stage switch. 

io US patent No. 5,343,194 to Alcatel Network Systems also 

discloses a method to immediately connect and reswitch connection 
configurations through a rearrangeable communications matrix, using an 
optimization procedure that targets the minimal possible rearrangements. 
US patent No. 5,345,441 to AT&T Bell Laboratories describes a 

15 procedure of hierarchical path hunt for establishing a switched 
connection of a given bandwidth as a collection of a plurality of 
connections of smaller bandwidths of different sizes. The path hunt uses 
a hierarchy of status tables, corresponding to the hierarchy of rates, for 
each time switching element in the network. To maximize the path-hunt 

20 efficiency while maintaining non-blocking performance, the path-hunt 
follows a search hierarchy for lower-rate connections that first searches 
for matching partially full time-slot entries in higher rate status tables, 
and uses idle time-slot entries in higher-rate status tables only as a last 
resort. 

25 US patent No. 4,417,244 to IBM corp. discloses yet another 

method for rearranging a three stage (primary, intermediate, tertiary) 
switching network to permit data to be transmitted from any primary 
outlet to any given tertiary inlet. Two call rearranging buses are provided 
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to assure that each signal path being rearranged is maintained to prevent 
data transmission dropout. Primary to intermediate and intermediate to 
tertiary paths are reaiTanged one at a time using the call rearranging 
buses to move free primary and tertiary links to a single intermediate 
5 matrix. It should be noted that, for rearrangement, some existing 
connections are to be broken and then made again in a queue. 
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US 5482469 relates to a dual monitor self-contained six port 
digital signal cross-connect module. There is described an internal 
arrangement of a housing with a compact, self-contained, six jack port, 
dual monitor, digital signal cross-connect switching module. A first 

5 monitor jack port and a second monitor jack port are mounted in the 
housing, each being adapted to receive an electrical plug. A plurality of 
modules comprise a system having provisions for cross-connect 
switching, rerouting, repair, patch and roll and monitoring. The six jack 
port digital switching module paired with a like unit has an input jack 

10 port, an output jack port, a cross-connect input jack port, a cross-connect 
output jack port, and four multi-purpose monitor jack ports. Each makes 
a make before brake switch providing without a loss of signal, the means 
for bridging, disengaging, isolating, connecting respective conductors 
and terminating input and output signals when an electric plug is inserted 

15 into a suitable jack port. Though US 5,482469 is declared as intended for 
monitoring, testing, maintenance, installation and the like of electrical 
signal transmission systems, its description is focussed on intemal 
assemblage of the housing and does not address the procedure of 
performing the connections. It therefore does not provide information to 

20 judge whether the re-connection is really provided without any loss of 
signal. 

US 6018576 relates to a method and an apparatus for automated 
node-based nonnalization after restoration of a network. After a failure in 
the network is repaired and a specified time period is passed, the end 
25 nodes perform a sequence of tasks to execute a modified form of a 
path-and-roll normalization. The process of switching from the restoral 
route to the original fixed route is performed under the patch-and-roll 
method, according to which each end node transmits traffic over both a 
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restoral route and the original traffic route that has been fixed. Each end 
node confirms receipt of signals over the fixed traffic route. Thereafter, 
each end node switches to receiving live traffic from the restoral route to 
the fixed traffic route and stops transmitting over the restoral traffic 

5 route. According to US 6018576, the end nodes finally instruct the other 
nodes along the restoral route to disconnect the restoral route. The 
confirmation message ensures that both of the end nodes receive the live 
traffic over the original, fixed traffic route so that at no time is traffic 
disrupted in the network. However, US 6018576 neither describes nor 

10 suggests how the goal of non-disruption of the live traffic in the network 
can really be achieved. 

It is therefore the situation that so far no errorless on-line 
rearrangement and switching procedure is described in the art. Usually in 
practice, an NDF alarm (New Data Flag) accompanies any rearrangement 

15 process in SONET/SDH. This alarm manifests the presence of a so-called 
frame slip which becomes sensible in a period of approximately three 
standard frames after the switching is done, and indicates that the 
rearranged data streams are "seamed'' defectively. 

20 Summary of the invention 

It is therefore the object of the invention to provide a method and a 
system for substantially errorless rearrangement and switching of data 
streams in the traffic following via a telecommunication path in a 
telecommunication network. The method is advantageous in that it 
25 allows errorless rearrangement for transmitting one or more extra data 
streams via the path, and/or allows network optimization to be provided 
by errorless switching one or more data streams to alternative routes in 
the network. The data streams mentioned in the present application are 
preferably SDH/SONET or PDH data streams. 
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To achieve the above object, there is provided a method of 
errorless switching, in a telecommunication network, from a basic data 
stream to a copy of the basic data stream obtained by bridging of the 
basic data stream at a first network node, the method being characterized 
5 in that the switching is performed at a second network node receiving 
both the basic data stream and the copy data stream, upon performing an 
operation of delay equalization between the basic data stream and the 
copy data stream. 

In the most preferred version of the method, it is applied for 

10 on-line rearrangement of an original data stream composed of two or 
more fragment data streams (so-called basic fragments) transmitted in 
respective time-slots, wherein some vacant data slots exist in the original 
data stream; the method is characterized in that the rearrangement is 
decentralized, i.e., performed using the first and the second network 

15 nodes interconnected by a telecommunication path, wherein at least one 
of said basic fragments is bridged at the first node to obtain a copy 
fragment, said basic fragment and said obtained copy fragment are 
transmitted to the second node and wherein, at the second node, said 
copied basic fragment is dropped upon equalizing delays between it and 

20 its copy fragment, thereby ensuring substantially errorless rearrangement 
and obtaining a rearranged data stream. 

It has been found by the inventors that probability of appearance of 
NDF alarm is reduced to the very minimum in the proposed method. To 
date, only the use of the described method ensures the absence of the 

25 NDF alarm while performing the on-line rearranging of SDH/SONET 
data streams. 

The telecommunication path is, in general, any telecommunication 
link having capacity not smaller than the maximal capacity of the original 
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data stream with the vacant data slots. The telecommunication path may 
comprise one or more transmission lines. 

According to a practical solution of the rearrangement problem, 
during transmission of a data stream via a network, the method includes 
the following steps: 

at the first node: 

- bridging at least one of said basic fragments, each occupying an 
original time-slot in the original data stream so as to make each 
of said at least one bridged basic fragments occupy also a 
respective vacant time slot, thereby producing at least one 
additional fragment called a copy fragment in at least one 
respective vacant time slot; 

- multiplexing all basic fragments of the original data stream 
with said at least one copy fragment into the form of an 
intermediate data stream, wherein the intermediate data stream 
includes fragments occupying all the original (initially 
occupied) time-slots and said at least one vacant time slot; 

-transmitting the intermediate data stream from the first node to the 
second node over the telecommunication path; 
at the second node: 

- demultiplexing the intermediate data stream, 

- defining at least one pair of bridged fragments, each pair 
comprising a particular basic fragment occupying one of said 
original time-slots, and a copy fragment of said basic fragment, 
occupying one of said vacant time-slots; 

- equalizing delays between the basic fragment and the copy 
fragment in each of said pairs; 
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- assembling an outgoing data stream, using said at least one 
copy instead of the respective at least one basic fragment, 
thereby obtaining the rearranged original data stream 
comprising at least one fragment which changed its original 
time-slot. 

The above method may terminate with freeing said at least one original 
time slot at the first node, for transmitting there-through one or more new 
signals. However, the operation of freeing these original time-slots at the 
first node may actually be accomplished automatically when applying a 
new signal to be transmitted there-through. The multiplexing is 
preferably provided according to the Time Division Multiplexing 
technique. 

It has been realized by the inventors, that the main contribution to 
the effect of the errorless rearrangement is made by the delay equalizing 
operation provided between each of said copy fragments and its 
corresponding basic fragment. 

It should be noted, that the method may be accomplished in 
various modes. If it is effected in one stage, 'V basic fragments are 
simultaneously bridged to free "n" original time-slots required for 
transmitting a new signal. In an altemative mode, the method is effected 
by stages when one or more basic fragments are bridged at a time so that 
a part of the required original time-slots is freed, and the whole cycle is 
repeated up to the required number of the original time-slots are cleared 
for transmitting a new signal(Sy). 

Preferably, the step of bridging in the first node is performed by 
entering each of said at least one basic fragments to an input of a 
cross-connect device (a switching matrix thereof), providing a pair of 
connections in the cross-connect device for each of said fragments to 
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connect its associated input to a pair of outputs, and outputting from the 
pair of outputs a bridged pair of identical fragments for further 
multiplexing them in two different time-slots. 

The step of multiplexing just ensures that one fragment of each of 
5 the bridged pairs occupies the original time-slot of the bridged basic 
fragment, and the other fragment (i.e. the copy) occupies a vacant 
time-slot. 

The step of freeing said at least one original time-slots is 
accomplished for each particular slot by canceling one of the pair of 

10 connections in the cross-connection device so, that the output 
corresponding to the particular basic time-slot is disconnected from its 
corresponding input. It means, that inputs of all "copied" basic fragments 
to the cross-connect device will remain connected only with outputs 
associated with vacant time-slots. The cleared ''original time-slots" 

15 outputs can now be re-connected to any vacant inputs of the 
cross-connect device for receiving a new signal. 

In the most preferred version of the method said delay equalizing 
operation comprises a step of pointers' justification with respect to at 
least one copy fragment and its corresponding basic fragment, and 

20 wherein pointers of said basic fragment and the corresponding copy 
fragment serve mutual references to one another. 

Upon obtaining information on actual pointers' position in 
respective standard frames of a pair the bridged data streams, positions of 
the pointers are mutually adjusted, thereby synchronizing payloads of 

25 standard frames of the pair of the bridged data streams. 

According to a second aspect of the invention, there is provided a 
system for errorless switching, in a telecommunication network, from a 
basic data stream to a copy of the basic data stream obtained by bridging 
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of the basic data stream; the system comprises a first network node 
interconnected with a second network node via a telecommunication 
path; said first node being capable of bridging said basic data stream, 
said second network being intended for receiving both the basic data 
5 stream and the copy data stream; the system also comprising a network 
management block and a delay equalizing means operative to perform 
delay equalization between the basic data stream and the copy data 
stream before dropping the basic data stream. 

According to the preferred embodiment of the system, it forms part 

10 of a system for on-line rearranging an original data stream composed of 
original fragment data streams (basic fragments) transmitted in respective 
original time-slots while one or more vacant data slots exist in the 
original data stream; in this embodiment, said basic data stream 
constitutes one of said basic fragments, and said copy data stream 

15 constitutes a copy fragment occupying one of said vacant time slots and 
obtained by bridging said basic fragment. 

As above, the data stream is preferably an SDH/SONET or a PDH 
data stream. The telecommunication path is, in general, any 
telecommunication link having capacity not smaller than the maximal 

20 capacity of the original data stream with the vacant data slots. The 
telecommunication path may comprise one or more transmission lines. 

According to one preferred embodiment, each of the nodes (the 1^^ 
node and the 2^^ node) includes a Network Element (NE) comprising a 
cross-connect device (being a switching matrix) having an input stage 

25 and an output stage, and a control unit. More particularly, the 1^^ node is 
provided with a MUX unit connected to the output stage of the 1^^ 
cross-connect, and the T""^ node is provided with a DEMUX unit 
connected to the input stage of the 2^^^ cross-connect. The 2""^ node is also 
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provided with the delay equalizing means, which is preferably connected 
between the DEMUX and the 2^^ cross-connect. The intermediate 
communication link preferably couples the output of MUX with the input 
of the DEMUX. 

5 It should be noted that the MUX unit may comprise one or more 

multiplexers. For example, TDM Multiplexer may constitute a number of 
TDM MUX blocks arranged in one or more cascades. Analogously, the 
DEMUX unit may contain one or more demultiplexers (say, a TDM 
DEMUX or a cascade thereof). 

10 Functionality of the system can be defined as follows: 

The 1^^ cross-connect of the first node must be capable of copying 
"n" fragments of the original data stream to form respective "n*' 
additional data fragments (copy fragments) and connecting said copies to 
such outputs at its output stage to make them occupy "n" respective 

15 vacant time-slots; the 1^^ cross-connect being also capable of 
transparently transmitting all the basic fragments of the original data 
stream through its switching matrix to preserve their respective original 
time-slots; 

the MUX of the first node is operative to multiplex the fragments 
20 being output from the 1^^ cross-connect into an intermediate data stream, 
and to transmit it over the intermediate telecommunication path; 

the DEMUX of the second node being capable of receiving and 
demultiplexing the intermediate data stream for forwarding the obtained 
fi-agments to the 2""^ cross-connect; 
25 said delay equalizing means are responsible for time aligning 

between each pair of copied fragments received from the DEMUX, 

The network management block, via the network nodes' control 
units, is responsible of causing: 
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the cross-connect to double one or more ("n") particular basic 
fragments so as to output all the fragments of the original data stream and 
copies of the "n" fragments, 

the MUX to create the intermediate data stream from the fragments 
5 outputted from the 1^^ cross-connect, and the DEMUX to restore them 
after transmission, 

the means for equalizing delays, to process said particular basic 
fragments and their respective copy fragments in a predetermined order; 
the 2"^ cross-connect to form the outgoing data stream comprising 
10 the rearranged original data stream wherein said "n" basic fragments are 
replaced with said "n" copies. 

The forming of the rearranged data stream outgoing from the 2^^ 
cross-connect is performed by causing said 2"^ cross-connect to create 
internal connections only for the copies and not for the copied basic 
15 fragments. The freeing of the data slots corresponding to the "n" basic 
fragments at the 1^^ node can be achieved by causing the cross-connect 
to drop the ''original, direct" connections which existed between the 
input stage and the output stage of the 1^^ cross-connect for the "n" basic 
fragments before the beginning of the rearrangement process. 
20 In the most preferred embodiment of the system, the delay 

equalization means comprises at least one unit capable of performing 
pointers' justification for a pair of bridged fragments, by using thereof as 
reference for one another. Such a unit may serve for equalizing delays of 
one bridged pair at a time, and be used cyclically under supervision of 
25 the control unit. 

Further aspects of the invention, for example those conceming the 
delay equalization operation and means, will become apparent as the 
description proceeds. 
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Brief description of the drawings. 

The invention will be further described and illustrated with the aid 
of some exemplary embodiments and with reference to a number of 
5 non-limiting drawings listed below. 

Fig. 1 shows a schematic block-diagram of an exemplary system 
implementing the method according to the invention. 

Fig, 2 schematically illustrates the rearranged data stream and the 
freed time-slots ready for transmission of a new signal in the bandwidth 
10 of the original data stream, using the bloc-diagram of Fig. 1 . 

Fig, 3 schematically illustrates transmission of a new signal 
together with the reairanged original data stream. 

Fig. 4 schematically illustrates rearrangement in a network for the 
network optimization. 
15 Fig. 5 illustrates a schematic block-diagram explaining the 

principle of delay equalization using pointers' justification. 

Detailed description of the preferred embodiments. 

The present invention will further be described in more detail 
20 using an example of an SDH data stream transmission. The original data 
stream comprises a number of fragment data streams (in the frame of this 
application, a number of so-called basic fragments) transmitted in 
respective original time slots. 

Fig. 1 illustrates a schematic block-diagram of the basic 
25 embodiment 10 of the proposed system for rearrangement of data 
streams. The system comprises a 1^^ node 12 connected to the 2"^ node 14 
by a telecommunication path 16 in a network 17, in this embodiment the 
path constitutes a single transmission link. It should be noted that two or 
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more parallel links may be provided to interconnect the nodes 12 and 14. 
The system also comprises a network manager block, 15 connected to 
control units 11 and 13 of the first and second nodes, respectively. An 
incoming original data stream, generally marked 18, arrives to the system 
in the demultiplexed form. For example, the original data stream carries 
eight fragment data streams (fragments) VC4 occupying all odd 
time-slots (schematically indicated as SI, S3, S5...S15) from the 
available sixteen time slots of the original data stream. All even slots of 
the data stream are vacant (S2,...,S16), Suppose that it is now required to 
transmit a new signal VC4-4c using the timeslots which remain available 
in the original data stream, (Examples of the particular data streams in 
the drawings are not limiting). We remember that the mentioned new 
signal needs four consequent time-slots for its transmission. Though 
there are eight vacant time-slots in the data stream 18, the requirement 
cannot be met at the present arrangement, since the vacant time-slots are 
'^loosely spread" over the data stream. To resolve the problem, the 
following exemplary system is proposed by the invention. All the basic 
fragments are applied to the input stage of a cross-connect 20 of the first 
node 12 (i.e., the 1^^ cross-connect). In this example, the cross-connect 
20, under control of the network manager 15 via the control unit 11, 
copies (doubles, or "bridges") two fragments following in the time-slots 
SI and S3 so that at the output stage of the cross-connect 20 two 
identical fragments can be found for each basic fragment. In particular, 
the 1^^ cross-connect 20 performs connections so that the basic fragment 
VC4A appears at the output stage at a contact assigned to the time slot 
SI, and a copy fragment VC4a appears at a contact of the output stage, 
associated with the time-slot S6. In this particular example, the number 
of the basic fragments which has been copied is equal to 2 i.e., n==2. A 
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TDM multiplexer 22 provides multiplexing of all the fragments outgoing 
from the output stage of the cross-connect 20, according to their assigned 
time slots and transmits via the communication link 16 an intermediate 
data stream marked 18+A. The intermediate data stream comprises all the 
fragments of the original data stream 18 and additional two copied 
fragments (VC4a and VC4b). At the second node 14, a TDM 
demultiplexer 24 splits the intermediate data stream into the component 
fragments, whereupon the delay equalization is provided in block 26. In 
this example, the delay equalization is effected for the two copied pairs 
of fragments: VC4A relative to VC4a, and VC4B relative to VC4b. The 
delay equalizing block 26 is controlled by the control unit 13 and is 
capable of applying its functions to any pair of fragments indicated by 
the control unit. The fragments, which underwent the delay equalization, 
are marked with {') in Fig. 1. The control unit 13 ensures that the 2""^ 
cross-connect 28 takes care of all fragments except for the fragments 
VC4A' and VC4B' (i.e., no output contacts are created for these two 
fragments at the output stage of the cross-connect 28). 

As a result, at the output stage of the 2'"'^ crossconnect (28) in the 
node 14, the rearranged data stream 18R is formed. It can be seen that 
two copies VC4a' and VC4b' are picked for the stream 18R while the 
original corresponding fragments are disregarded; the basic fragments 
which were not copied stay in the rearranged data stream. The next stage 
of the process will be schematically illustrated in Fig. 2. 

Fig* 2 shows the block-diagram of Fig. 1 with changes which can 
be introduced upon forming the rearranged data stream 18R. The control 
unit 13 of the first node communicates with the network manager 15, and 
the latter instructs the control unit 11 of the first node. The 1^^ 
crossconnect 20, according to a command provided by the control unit 



19 



1 1 , drops internal connections between the incoming ''n" original data 
fragments and the outputs assigned to their original time-slots. 
Consequently, the intermediate data stream becomes equal to the 
rearranged data stream and, beginning from the output stage of the 1^^ 
5 cross-connect 20 up to the output stage of the 2^^ crossconnect 28, the 
first four time-slots SI to S4 become vacant. The rearrangement is 
completed. One of the results is that the network is optimized. Actually, 
optimization of the network may be the sole object of the rearrangement 
operation. One example of rearrangement provided in order to optimize 
O 10 transmission of the initial data stream in the network between two 
jS reference nodes will be illustrated in Fig. 4. The system shown in Fig. 2 
irt is now ready for transmitting a new signal in addition to the rearranged 
W data stream. The following stage is illustrated in Fig. 3. 
- Fig. 3 depicts how a new signal N consisting of four fragments 

ill 15 (schematically depicted as four waved lines) can be applied to the system 
m 10 and be transmitted via four consequent time-slots together with the 

original data stream 18. The step of switching the new signal "in" 
requires new connections to be created in the 1^^ cross-connect, so it may 
actually replace the step of dropping the excessive connections. Indeed, 
20 creating a new connection to an output contact of the cross-connect will 
automatically cause dropping of any previous connection if existed at 
this contact. 

Fig, 4 illustrates how the rearrangement procedure can be used for 
network optimization. Suppose an original data stream 25 enters a first 
25 end-node (Network Element Nl comprising a cross-connect matrix) and 
is transmitted therefrom via the network 17 (say, IP) to a second 
end-node (Network Element N2 comprising a cross-connect matrix). In 
this example, the data is transmitted between the nodes Nl and N2 in the 
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form of an intermediate data stream capturing two routes in the network. 
These two routes form together a combined transmission path 27. Each 
of the routes has an individual number of intermediate network elements 
NEi and, therefore, has its individual transmission properties. Altemative 
routes may exist in the network, which could be capable of providing 
other conditions of transmission (say, at least one of the altemative 
routes may be shorter and/or comprise a smaller number of intermediate 
network elements than one of the existing routes; for example - route 29 
seems preferable than the actual route having two intermediate NEi). If 
such routes are found, the data stream can be rearranged on-line, similar 
to that as described above. 

In other words, the network optimization can be provided for a 
data stream comprising at least one fragment routed via a basic route in 
the network between a first node and a second node, by bridging said at 
least one fragment at the fist node to obtain a copy of the fragment, 
routing said copy via an alternative preferred route in the network (for 
example, by using free outputs and inputs of the end-node 
cross-connects), performing a delay equalization operation with respect 
to the fragment and its copy at the second node, and abandoning said 
basic route while preserving said altemative preferred route. In other 
words, the second node NE2 performs a switching operation with delay 
equalization, so that the copy fragment precisely identical to the basic 
fragment will be used. One embodiment of the precise delay equalization 
means will be described below. 

Fig, 5 illustrates how the delay-equalizing step can be 
accomplished when performing switching or rearrangement of 
SDH/SONET signals. In this embodiment, a unit for equalizing delays of 
a particular pair of bridged fragments is based on a so-called pointers 
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justification operation, using FIFO blocks with controllable depth. In 
general, the delay equalizing means may comprise any delay difference 
minimizing block fulfilled by a precise delay equalization unit such as 
the one illustrated. In the most powerful delay equalization means there 
are as many units as required to perform the delay equalization for all 
fragments outgoing from a particular DEMUX (see Figs 1 to 3). 
However, the simplest delay equalizing means may comprise only one 
such unit. The single unit can be used for performing errorless network 
optimization when one route is replaced with another; in case a number 
of fragments are to be rerouted (say, for a data stream rearrangement), the 
errorless switching will be performed step by step. It should be 
mentioned that though, for the sake of simplicity, the fragments in this 
patent application are called and illustrated as VC-n containers of 
SONET/SDH, each of them comprises pointers and thus actually 
comprises either an AU-n container for high order signals, or 
TU-container for low order ones. 

Fig 5 shows a block diagram of a single unit (marked 30) of the delay 
equalization means; the unit can be implemented by means of hardware 
& software. Let in this particular embodiment the rearrangement is 
provided for transferring a data stream fragment originally transmitted in 
one (original) time slot, to another (vacant) time slot. To this purpose, the 
unit is operative to take care of two fragments: VC4A transmitted in the 
original time-slot and VC4a (a copy fragment of VCA) transmitted in a 
vacant time-slot. According to the invention, two symmetric branches of 
the unit simultaneously take care of a pair of bridged fragments. As has 
been mentioned, the delay equalization of the fragments is preferably 
implemented using a so-called operation of pointers' justification. 
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In general, the operation of AU (Administrative Unit) pointers' 
justification is known in the theory and practice of SONET/SDH. 
Position of AU pointer bytes in the standard frame of a data stream 
indicates where the informational payload begins in this frame (i.e., 
position of the pointer indicates the floating phase and consequently, the 
timing of the payload). The operation of pointers' justification allows 
shifting the position of the informational payload' s beginning by 
deliberately changing offset of its pointer bytes by stuffing. According to 
this principle, a positive pointer justification (so-called increment) can be 
applied for retarding a next frame payload of a particular fragment data 
stream. In an analogous manner, a negative justification (decrement) can 
be used for accelerating a next frame payload in a particular fragment. 

To align a basic fragment VC4A and its copy VC4a from the point 
of delay, the proposed block-diagram of the delay equalizing unit 30 
utilizes two symmetric branches 32 and 34, where each of them performs 
functions of a so-called adaptation layer known in the procedure of 
processing SONET/SDH signals. The branches are interconnected via a 
control unit, for example via the control unit 13 of the second node 14 
(see Fig. 1). Depending on the incoming signal which may be either a 
high order signal or a low order signal, and depending on the position of 
its pointers indicating the initial increment/decrement in the fragment's 
particular frame (and, consequently, the beginning of the payload 
therein), branch 32 (34) enables writing the current payload into a FIFO 
38 (39), sets clocks of the FIFO and of the output signal, and prepares 
pointers' generation for a suitable outgoing signal. It should be noted that 
states (depths) of FIFOs in the two different branches may "historically" 
differ from one another due to different positions of pointers in previous 
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frames, and may therefore result in different positions of pointers of the 
outgoing signals. 

To avoid such a discrepancy, in addition to the adaptation functions 
performed by each of the branches with respect to its fragment, the 
branches interact via the control unit to exchange information on the 
prepared outgoing pointers, so that the two fragments (i.e., standard 
frames thereof) serve as mutual references to one another. Based on the 
information received by the CU, clock of the FIFO (the read clock) of 
one branch can be changed to be synchronous with the clock of the other 
branch. 

For example, a fragment comprising VC4A (which initially 
occupied one of the original time-slots) enters branch 32 of the unit 30 
and its payload is ready to be fed to a FIFO memory block 38. A Pointer 
Interpreter (block 36) watches pointers of a particular frame of the 
fragment VC4A and transmits the information to a Pointer Generator 
block 40. According to the initial shift of the pointers (i.e., 
increment/decrement), the informational payload of the frame will be 
written into the FIFO 38 (see the commands "enable" and "write"). 
Information on the initial increment/decrement of the pointers is entered 
into the Pointer Generator Block 40. Information on the state of FIFO 38 
is also introduced into the block 40. Based on the pointers' initial 
position, the FIFO clock and the outgoing signal clock, the Pointer 
Generator 40 prepares pointers of the outgoing signal (actual pointers). 
Similar operations are performed at the branch 34 with the copy fragment 
VC4a (which is intended to occupy a vacant time slot). Each of the 
Pointer Generators 40 and 41 informs the control unit 13 about the 
corresponding actual pointers' position (arrows 33 and 35). Based on this 
information, the control unit 13 issues to at least one of the Pointer 
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Generators an increment/decrement request (arrows 47 and/or 45), so as 
to synchronize the timing of the two payloads under treatment by 
influencing pointers of the suitable fragment's frame. According to one 
embodiment of the delay equalizing means, the increment/decrement 
requests are introduced with the aid of software of the network manager. 
Upon issuance of the requests 47, 45, the pointer generators 40 and 41 
issue suitable increment/decrement instructions (which retard or 
accelerate the frame) to the respective FIFO blocks 38 and 39, thereby 
changing depths of the FIFOs, The two payloads, while being read from 
the FIFO blocks, are accompanied by newly generated pointers, which 
incorporate the requested increment(s)/decrement(s). The two frames can 
then be issued from the parallel branches of the unit, as portions of 
synchronous fragments VC4A' and VC4a'; timing of the payloads in 
these frames will be identical. However, only one of the fragments 
(namely, the copy VC4a') will be enabled by the control unit 13 to enter 
the 2"^^ cross-connect 28. As a result, the 2""^ cross-connect will create 
internal connection only for this fragment, out of the two illustrated in 
Fig. 4, so as to output the copy fragment VC4a' in the combination of the 
rearranged data stream (not shown). Actually, the enabling instruction of 
the block 13 may be used to output from the delay equalizing unit 30 
only the selected fragment while blocking the second one. 

It should be appreciated, that other embodiments and different 
locations of the delay equalizing means in the system may be proposed 
and should form part of the present invention. 



